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Q Objectif 

M Resolution des problemes informatiques 

Q Algorithmique 

■ Notions dans I'algorithmique 

■ Elaboration d'un algorithme 

■ Structure d'un algorithme 

Q Notions et instructions de base 

■ Variables 

■ Expressions 

■ Structures conditionnelles 

■ Structures repetitives 

H Les tableaux 

■ Problematique 

■ Solution 
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Done, I’objectif de ce cours est de: 


Apprendre les concepts de base de 
I'algorithmique et de la programmation 


Etre capable de mettre en oeuvre ces 
concepts pour analyser des problemes 
simples 


Ecrire des programmes correspondants, 
qui ne justifient pas I'intervention d'un 
informaticien professionnel. 


□ 




MOHAMMED SADDOUNE 


INTRODUCTION A L' ALGORITHMIQUE 



introduction a I'algorithmique 
Objectif 

Resolution des problemes informatiques 

Algorithmique 
Notions et instructions de base 
Les tableaux 


■ Un ordinateur n'est qu'une machine capable d'executer automatiquement 
une serie d’operations simples qu’on lui a demande de faire. 
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■ Un ordinateur n'est qu'une machine capable d'executer automatiquement 
une serie d’operations simples qu’on lui a demande de faire. 

a- 

Alors, son interet reside dans sa capacite de 

manipuler rapidement et sans erreur un grand nombre d’informations. 
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■ Un ordinateur n'est qu'une machine capable d'executer automatiquement 
une serie d’operations simples qu’on lui a demande de faire. 

a- 

Alors, son interet reside dans sa capacite de 

manipuler rapidement et sans erreur un grand nombre d’informations. 

■ Certains voient, a tort, dans I'ordinateur une machine pensante et 
i ntel I igente, capable de resoudre bien des problemes. 
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■ Un ordinateur n'est qu'une machine capable d'executer automatiquement 
une serie d’operations simples qu’on lui a demande de faire. 

a- 

Alors, son interet reside dans sa capacite de 

manipuler rapidement et sans erreur un grand nombre d’informations. 

m Certains voient, a tort, dans I'ordinateur une machine pensante et 
intelligente, capable de resoudre bien des problemes. 

a- 

Celui-ci ne serait capable de rien si quelqu’un (le programmeur en 
I'occurence) ne lui avait fourni la liste des actions a executer. 
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■ Un ordinateur n'est qu'une machine capable d'executer automatiquement 
une serie d’operations simples qu’on lui a demande de faire. 

a- 

Alors, son interet reside dans sa capacite de 

manipuler rapidement et sans erreur un grand nombre d’informations. 

■ Certains voient, a tort, dans I'ordinateur une machine pensante et 
intelligente, capable de resoudre bien des problemes. 

a- 

Celui-ci ne serait capable de rien si quelqu’un (le programmeur en 
I'occurence) ne lui avait fourni la liste des actions a executer. 

■ Les operations elementaires que peut executer un ordinateur sont en 
nombre restreint et doivent etre communiquees de facon precise dans un 
langage qu’il comprendra. 
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Utilisateur 111 


Done, le role principal de I ' uti lisateu r est de decrire la suite des actions 
elementaires permettant d'obtenir, a partir des donnees fournies, les resultats 
escomptes. 
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Utilisateur 111 


Done, le role principal de I ' uti lisateu r est de decrire la suite des actions 
elementaires permettant d'obtenir, a partir des donnees fournies, les resultats 
escomptes. 
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Comment resoudre un probleme informatique ? 


■ Analyser le probleme: definir avec precision les resultats a obtenir, les 
informations d’entree dont on dispose 

■ Determiner les methodes de resolution : trouver une solution efficace du 
probleme en determinant la suite des operations a effectuer pour atteindre 
le resultat voulu. 

a- 

Cette suite d 'operations constitue un Algorithme 

m Formuler un algorithme definitif : faciliter la resolution sur ordinateur par 
I'expression de I’algorithme dans un formalisme adequat 

■ Traduire I’algorithme : reecrire I'algorithme dans un langage de 
programmation bien adapte 
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du Probleme au Programme 


Etapes 


Q decomposer un probleme complexe en plusieurs sous-problemes plus 
simples 

B decrire a la machine la suite des actions elementaires qu’il faut executer 
afin d’obtenir les resultats attendus 

B envisager le moindre detail prevoir les diverses possibilites de donnees 
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du Probleme au Programme 


Etapes 


Q decomposer un probleme complexe en plusieurs sous-problemes plus 
simples 

B decrire a la machine la suite des actions elementaires qu’il faut executer 
afin d’obtenir les resultats attendus 

B envisager le moindre detail prevoir les diverses possibilites de donnees 

a- 

Cette demarche de trois etapes porte le nom d'Algorithme 
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du Probleme au Programme 


Etapes 


Q decomposer un probleme complexe en plusieurs sous-problemes plus 
simples 

Q decrire a la machine la suite des actions elementaires qu’il faut executer 
afin d’obtenir les resultats attendus 

H envisager le moindre detail prevoir les diverses possibilites de donnees 

a- 

Cette demarche de trois etapes porte le nom d'Algorithme 


Note !!!!!!!!!!!!!! 


L’algorithmique est le permis de I’informatique. Sans el le, il n’est pas 
concevable d’exploiter un ordinateur sans risque 
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Notions dans I'algorithmique 

Elaboration d’un algorithme 
Structure d’un algorithme 


Definition 


Un algorithme est une suite finie de regies a appliquer dans un ordre determine 
a un nombre fini de donnees pour arriver, en un nombre fini d'etapes, a un 
certain resultat, et cela independamment des donnees. 
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Notions dans I'algorithmique 

Elaboration d’un algorithme 
Structure d’un algorithme 


Definition 


Un algorithme est une suite finie de regies a appliquer dans un ordre determine 
a un nombre fini de donnees pour arriver, en un nombre fini d'etapes, a un 
certain resultat, et cela independamment des donnees. 


Definition 


Un algorithme est une suite destructions, une fois executee correctement, 
conduit a un resultat donne. 

O Si I’algorithme est juste, alors le resultat est celui escompte 
H Si I’algorithme est faux, alors le resultat est aleatoire 


Principe de fonctionnement 


Pour fonctionner, un algorithme doit done contenir uniquement des instructions 
comprehensibles par celui qui devra I'executer (I’ordinateur). 


□ ► < S ► « & ► s -0 0.0 


MOHAMMED SADDOUNE 


INTRODUCTION A L' ALGORITHMIQUE 





introduction a I’algorithmique 
Objectif 

Resolution des problemes informatiques 
Algorithmique 
Notions et instructions de base 
Les tableaux 


Notions dans I'algorithmique 
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Histoire 


■ Le mot algorithme vient du nom du mathematicien arabe AIKhuwarizmi ( 
Muhammad ibn Musa alKhuwarizmi), auteur d'un ouvrage appele "La 
transposition et la reduction”, Aljabr wa almuqabalah. 

■ Le mot Aljabr deviendra algebre, le nom de I’auteur sera latinise en 
Algoritmi, qui sera a la base du mot algorithme. 
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Notions dans I'algorithmique 

Elaboration d'un algorithme 

Structure d’un algorithme 


Quatre phases principales sont a la base de la mise en oeuvre d’un algorithme: 

■ analyse du probleme 

■ expression d’une solution en langage courant 

■ expression d’une solution en pseudo-langage 

■ tests et Verification de I’adequation de la solution 



y 
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Notions dans I'algorithmique 

Elaboration d'un algorithme 

Structure d’un algorithme 


Methodologie: 

■ Identifier les donnees necessaires (donnees en entree) 

■ Identifier le resultat (donnees en sortie) 

■ Determiner les actions ou operations elementaires 

■ Specifier I'enchaTnement des actions 

■ Langage d’algorithmes = langage de description des donnees, des actions 
et des enchamements 
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Methodologie: 

■ Identifier les donnees necessaires (donnees en entree) 

■ Identifier le resultat (donnees en sortie) 

■ Determiner les actions ou operations elementaires 

■ Specifier I'enchaTnement des actions 

■ Langage d’algorithmes = langage de description des donnees, des actions 
et des enchamements 


Historiquement, deux faqons pour representer un algorithme: 

■ Organigramme: representation graphique avec des symboles (carres, 
losanges, etc.) 

■ Pseudo-code: representation textuelle avec une serie de conventions 
ressemblant a un langage de programmation (sans les problemes de 
syntaxe) 
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• En oreanieramme ; 
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• En Pseudo Code : 

Variables : 

COMPTEUR : entier 
NOMBRE : r6el 
Debut 

COMPTEUR = 0 

Tantque (COMPTEUR < 10) faire 

Saisir NOMBRE (on saisit le nombre) 

COMPTEUR = COMPTEUR + 1 (on incremente la variable) 
Fintantque 
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Pseudo Code 

Organigramme 

Si A<10 
Alors 
B-l; 
Sinon 
B=0 ; 
FinSi 

oui 


non 

B = 1 

B = 0 

1 

r 


Elies sont representees dans un losange. 
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Notions dans I'algorithmique 
Elaboration d’un algorithme 

Structure d'un algorithme 


Nom: le nom de I'algorithme 

Role: que fait cet algorithme 

Entree: les donnees necessaires 

Sortie: les resultats produits par I’algorithme 

Variables: la declaration des variables 

Debut 

instruction 1 
instruction 2 


instruction k 

Fin 
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Notions dans I'algorithmique 
Elaboration d’un algorithme 

Structure d’un algorithme 


■ Instruction est I’expression dans un pseudo-code ou dans un langage de 
programmation d’un ordre fourni a la machine. 

■ Les instructions manipulent des objets. Chaque objet possede trois 
qualificatifs : identificateur, type et une valeur. 
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Notions dans I'algorithmique 
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■ Instruction est I’expression dans un pseudo-code ou dans un langage de 
programmation d’un ordre fourni a la machine. 

■ Les instructions manipulent des objets. Chaque objet possede trois 
qualificatifs : identificateur, type et une valeur. 

Exemple: 

Nom: addDeuxEntiers 

Role: additionner deux entiers a et b et mettre le resultat dans c 
Entree: a, b : entiers 
Sortie: c: entier 

Debut 

c := a + b 

Fin 
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OBJECTIF ??? 


■ Qu'est ce qu'une variable ? 

■ Valeurs 

■ Types 

■ Nommer des variables 

■ Declarer une variable 


MOHAMMED SADDOUNE 


Variables 

Expressions 

Structures conditionnelles 
Structures repetitives 
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CONCEPTION ??? 


■ Apres I'analyse du probleme a resoudre, la premiere etape est d'identifier 
les elements manipules 
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CONCEPTION ??? 


■ Apres I'analyse du probleme a resoudre, la premiere etape est d'identifier 
les elements manipules 


Exemple 


Quels sont les elements a manipuler pour calculer le perimetre d’un cercle 

? 

■ rayon 

■ perimetre 


Remarque 


Dans un programme, il faut prevoir de I'espace en memoire pour Stocker ces 
elements 
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: definition 


■ Le Robert : Variable est " Symbole ou terme auquel on peut attribuer 
plusieurs valeurs distinctes, a I'interieur d'un domaine fini" 

m En programmation : une variable est " un emplacement memoire ou une 
valeur est stockee" 
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■ Le Robert : Variable est " Symbole ou terme auquel on peut attribuer 
plusieurs valeurs distinctes, a I'interieur d'un domaine fini" 

m En programmation : une variable est " un emplacement memoire ou une 
valeur est stockee " 
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: definition 


■ Le Robert : Variable est " Symbole ou terme auquel on peut attribuer 
plusieurs valeurs distinctes, a I'interieur d'un domaine fini" 

m En programmation : une variable est " un emplacement memoire ou une 
valeur est stockee " 



Exemple: 

■ 13, ’a’, -17, 15.78 

■ une adresse memoire 
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: definition 


■ un type represente un ensemble de valeurs apparentees avec les operations 
qui peuvent etre effectuees avec elles 

■ Chaque langage de programmation offre une gamme de types primitifs, 
incorpores dans le langage. 

■ Certains langages offrent la possibilite de creer des nouveaux types. 

Exemple : 

■ nombre entier, nombre a virgule flottante ("reel”), caractere 
a adresse memoire 

■ comptes bancaires, objets geometriques 
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EXEMPLE : 

Probleme de la circonference du cercle 

Le rayon Le perimetre 


Nom 

rayon 

Type 

double 


(nombre “reel”) 


Nom 

perim 

Type 

double 


(nombre “reel”) 
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Variables 

Expressions 

Structures conditionnelles 
Structures repetitives 


noms valides 

noms non valides 

compte 

Compte#un 

r 

2001espace 

super$lnner 

une-variable 

.variable 

double 

UNE-CONSTANTE 

UNE CONSTANTE 
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Structures repetitives 
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Type d’une variable 


■ Definit la quantite de memoire que prend une variable 

■ La plus petite unite adressable est I'octet (byte): une suite de 8 bits 
(I'espace memoire sera toujours un multiple de 8 bits) 

■ L'espace octroye a chaque type depend du langage et/ou de I’architecture 
de la machine 


Deux type de variables 


■ Types simples (built-in types) 

■ ne contiennent qu'une valeur 

■ predefinis dans le langage 

■ nombres, caracteres 

■ Types composes/structures 

■ contiennent plusieurs valeurs 

■ definis par le programmeur 

■ chaTnes, comptes bancaires 
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EXEMPLE: 


Q Ecrire un algorithme qui permet de calculer la surface d’un rectangle. 

B Ecrire un algorithme qui permet de demander a I ’ uti I isateu r d'entrer son 
nom et son prenom. L’algorithme doit afficher par la suite le nom suivi du 
prenom de I'utilisateur (par exemple: Le nom complet de I’utilisateur est 
Nora Karim) 


□ 
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OBJECTIF ??? 


■ Expressions simples ? 

■ Operateurs 

■ Affectation, initialisation 

■ Priorite des operations 
n Conversions de types 
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Expression : definition 


■ Le Petit Larousse : une expression est ” une juxtaposition de symboles 
numeriques, de symboles operatoires et de parentheses" 

■ En programmation : une expression est "une instruction qui decrit 
comment calculer une valeur particuliere” 

■ devaluation d’une expression produit une valeur 

■ Les expressions numeriques ressemblent aux expressions mathematiques 
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Les instructions de lecture et d’ecriture permettent a la machine de 
communiquer avec I’utilisateur. 


Ecriture 


L’ecriture permet d'afficher des resultats sur lecran (ou de les ecrire dans un 
fichier) 

En pseudo-code: ecrire(var) : la machine affiche le contenu de la zone 
memoire var 

=£■ En langage C: I'ecriture se fait a travers la fonction printf() 

=>■ Conseil : Avant de lire une variable, il est fortement conseille d’ecrire des 
messages a I’ecran, afin de prevenir I ’ util isateu r de ce qu’il doit frapper 


Lecture 


La lecture permet d’entrer des donnees a partir du clavier (ou autre composant) 

=£■ En pseudo-code: lire(var) : la machine met la valeur entree au clavier dans 
la zone memoire nommee var 

=>■ En langage C: la lecture se fait avec la fonction scanf() 

=£■ Remarque: Le programme s'arrete lorsqu'il rencontre une instruction lire et 
ne se poursuit qu'apres la frappe d'une valeur au clavier et de la touche 
" Entree" 

9 JOQ.O 
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Structures repetitives 


Expressions simples 


■ Valeurs litterales : 0, 7, 9, 8.97123, V, 

■ Variables : 

2.4E-21 

En pseudo-code: 

En langage C: 

a, b: entier 

int a, b; 

ecrire(” Donner la valeur de a”); 

printf(” Donner la valeur de a' 

//on entre la valeur 3 

// on entre la valeur 3 

lire(a); 

scanf(a); 

b <— a+1; 

b — a+1; 

ecrire(a); // 3 est affiche 

printf(a); // 3 est affiche 

ecrire(b); // 4 est affiche 

printf(b); // 4 est affiche 
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Commentaires 


Afin d'ameliorer la lisibilite d’un algorithme, on peut utiliser des commentaires. 
Un commentaire est une suite de caracteres quelconques encadree par les 


symboles /* et */. On peut commenter u 
par // 

EXEMPLE : 

/* le calcul du prix ttc */ 

Algorithme prix_ttc; /* entete de I'algorithme */ 

/* declaration des variables */ 

Variables PH, TVA, PTTC : reel; 

Debut /* lecture des variab les PH et TVA */ 
ecrire(” Donner la valeur du PH”); 
lire(PH); 

ecrire(” Donner la valeur de la TVA”); 
lire(TVA); 

PTTC <- PH*TVA + PH; /* Calcul du PTTC*/ 
ecrire(”Le prix TTC est : ”, PTTC); 

Fin 


ligne de caracteres en la precedant 


/* le calcul du prix ttc */ 
void prix_ttc() /* entete de I’algorithme */ 
{ 

/* declaration des variables */ 
float PH, TVA, PTTC; 

/* lecture des variab les PH et TVA */ 
printf(” Donner la valeur du PH"); 
scanf(PH); 

printf(” Donner la valeur de la TVA”); 
scanf(TVA); 

PTTC = PH*TVA + PH; /* Calcul d 
printf(”Le prix TTC est : ”, PTTC); 

} 
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Structures repetitives 


Operateurs 


Servent a former des expressions plus complexes 


Deux types: 

• unaire (un operande ): 

-5 n++ 

• binaire (deux operandes) : 
a+5 a=4 


< □ ► < 


Operateur 

Operation 

+ 

Addition 

- (binaire) 

Soustraction 

- (unaire) 

Negation 

* 

Multiplication 

/ 

Division 

% 

Modulo 
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Arithmetique: Exemple 


int a, b, c; 
a = 3; // a est 3 
c = b = a; //a, b et c sont 3 
printf(a+b); // 6 est affiche 
c = 2 * a + b / 3; // c est 7 
b = c % 4; // b est 3 


Conventions 


espace autour des operateurs: 

SAUF pour les operateurs unaires - et + : a — -5 + 4* (-i) 
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Arithmetique: Quelques regies 


■ Les operateurs numeriques se groupent de gauche a droite 

a- 

a - b + c est evalue comme (a - b) + c 

■ Priorite 

Q unaire + et - (par exemple - 16 ) 

H *, /, % 

n binaire + , - 

■ Les parentheses peuvent s’utiliser pour changer I’ordre de lOevaluation 

a- 

(a - b) * c 


CONSEIL 


En cas de doute, utiliser des parentheses!!! 
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Structures repetitives 


Operateur de division 


• Operateur de division: / 

• Deux versions 

- le resultat est double si n’importe quel operande est 
double 

7.0 / 4.0 // = 1.75 

7 / 4.0 // = 1.75 

7.0 / 4 // = 1.75 


- le resultat est int (la partie entiere inferieure) 
si chaque operande est int 

7/4 //=!!!! 
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Operateur de reste 


• Operateur de reste: % 

- chaque operande est int 

7 % 4 // = 3 

• Exemple 

int total = 243; // cents 

int dollars = total / 100; // = 2 

int cents = total % 100; // = 43 
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Autres operateurs standards 


Operateurs numeriques: +, *, / 

• si n’importe quel operande est double, le resultat est double, 
sinon, le resultat est int 

int si = 5; 
int s2 = 6; 

double averagel = ( si + s2 ) / 2 ; // = 5 
double average2 = (si + s2) / 2.0; // = 5.5 
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Autres operateurs standards 



Expression 

Type 

Valeur 


1/2 

int 

0 

1.0 / 2 

double 

0.5 

1 + 1/2 

int 

1 

5/2/2 =>■ ( 5 / 2 ) / 2 2/2 

int 

1 

5/2/2.0 => (5/2) /2.0 =» 2/2.0 

double 

1.0 

5/2. 0/2 (5/2.0)/2 => 2 .5/2 

double 

1.25 

• la conversion suit I’ordre devaluation 

• pour clarifier les trois dernieres expressions, la version avec 
parentheses (milieu) est meilleure 
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Principe: 


Les instructions conditionnelles servent a n'executer une instruction ou une 
sequence d'instructions que si une condition est verifiee 


Langage C: 

IF ( condition est vraie ) 


Pseudo-code : 

Si ( condition est vraie ) alors 

instructions 

instruction^ 

instructionin 

Sinon // condition n'est pas vraie 

instruction2i 

instruction22 

instruction2 P 

FinSi 


instructionu 

instructions 

instructioni n 

} 

ELSE// condition n'est pas vraie 

{ 

instruction2i 

instruction22 

instruction2 P 
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Tests imbriques: 


En general, les tests peuvent avoir un certain degre d’imbrication. La forme 
generale est la suivante: 

Si ( conditiorii ) alors 
Si (condition 2) alors 
instructionn 

instructioni a 

Sinon // condition2 n’est pas vraie 
instruction2i 

instruction2b 

FinSi 

Sinon // conditioni n’est pas vraie 
Si ( conditions ) alors 
instructional 

instruction 3 C 

Sinon // condition 3 n’est pas vraie 
instruction^ 


instruction 4^ 

FinSi 

® ► < s ► 

< = ► 
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Problematique 


■ Certains problemes exigent parfois de formuler des conditions qui ne 
peuvent pas etre exprimees sous la forme simple exposee auparavant (vrai 
et/ou faux) : 

■ x compris entre 2 et 5 

■ n divisible par 3 ou par 2 

■ deux valeurs et deux seulement sont identiques parmi a, b et c. 


Conditions composees: Definition 


Une condition composee est une condition formee de plusieurs conditions 
simples reliees par des operateurs logiques: 

ET, OU, OU exclusif et NON 
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Problematique 


■ Certains problemes exigent parfois de formuler des conditions qui ne 
peuvent pas etre exprimees sous la forme simple exposee auparavant (vrai 
et/ou faux) : 

■ x compris entre 2 et 5 

■ n divisible par 3 ou par 2 

■ deux valeurs et deux seulement sont identiques parmi a, b et c. 


Conditions composees: Definition 


Une condition composee est une condition formee de plusieurs conditions 
simples reliees par des operateurs logiques: 

ET, OU, OU exclusif et NON 

EXEMPLE : 

■ x compris entre 2 et 5 =4* (X > 2) ET (X < 5) 

■ n divisible par 3 ou par 2 => (n%3 = 0) OU (r?%2 = 0) 

■ deux valeurs et deux seulement sont identiques parmi a, b et c. 

=> (a = b) XOR (a = c) XOR {b = c) 
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Idee: 


Dans les problemes quotidiens, on ne traite pas uniquement des sequences 
d'actions, sous ou sans conditions, mais il peut etre frequent d'etre oblige 
d’executer un traitement (sequence d’actions), plusieurs fois. 


Principe: 


■ Une structure repetitive permet de repeter une suite d’instructions autant 
de fois qu’on desire ou lorsqu'une condition est realisee. 

■ Les structures repetitives sont aussi nommees structures iteratives 

■ Elies utilisent souvent une variable "compteur" qui doit etre increntee ou 
decrementee 

=>■ Incrementer signifie ajouter une certaine valeur a la valeur precedente 
=> Decrementer consiste a soustraire une valeur de la valeur precedente 
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Idee: 


Dans les problemes quotidiens, on ne traite pas uniquement des sequences 
d'actions, sous ou sans conditions, mais il peut etre frequent d'etre oblige 
d’executer un traitement (sequence d’actions), plusieurs fois. 


Principe: 


■ Une structure repetitive permet de repeter une suite d’instructions autant 
de fois qu’on desire ou lorsqu'une condition est realisee. 

■ Les structures repetitives sont aussi nommees structures iteratives 

■ Elies utilisent souvent une variable "compteur" qui doit etre increntee ou 
decrementee 

=>■ Incrementer signifie ajouter une certaine valeur a la valeur precedente 
=> Decrementer consiste a soustraire une valeur de la valeur precedente 


La notion d'iteration est I’une des notions fondamentales de I'algorithmique. 
El le est utilisee lorsque I’on doit exercer plusieurs fois le meme traitement sur 
un meme objet. 
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Types de structures: 


On distingue trois sortes de structures (boucles) en langages de 
programmation: 

■ Boucles Tant que: on repete des instructions tant qu’une certaine 
condition est realisee. 

■ Boucles Jusqu’a: on repete des instructions tant qu’une certaine condition 
est realisee. 

■ Boucles Pour: on repete des instructions en faisant evoluer un compteur 
(variable particuliere) entre une valeur initiale et une valeur finale. 
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Variables 

Expressions 
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BOUCLE TANT QUE 


Semantique 


TantQue ( condition ) 
instructions 
FinTantQue 

u La condition (dite condition de controle de la boucle) est evaluee avant chaque 
iteration 

m Si la condition est vraie , on execute instructions (corps de la boucle), puis, on 
retourne tester la condition. 

=,* si la condition reste vraie, on repete /' execution . 
m Quand condition a pour valeur FAUX, I' iteration est terminee. On execute 
I'instruction qui est juste a pres FinTantQue. 


ATTENTION ! 


II est necessaire que instructions modifie condition, sinon /' iteration ne s'arretera pas. 
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EXEMPLE : 

Ecrire un algorithme qui determine le premier nombre entier N tel que la 
somme de 1 a N depasse strictement 100. 
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EXEMPLE : 

Ecrire un algorithme qui determine le premier nombre entier N tel que la 
somme de 1 a N depasse strictement 100. 

Variables 

somme, i : entier 
Debut 

i <- 0; 

somme 0; 

TantQue (somme < 100) 
i <— i + 1; 

somme somme + i; 

FinTantQue 

ecrire(”La valeur de N est = ”, i); 

Fin 
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Variables 

Expressions 

Structures conditionnelles 

Structures repetitives 


BOUCLE REPETER ... JUSQU’A 


Semantique 


Repeter 

instructions 
Jusqu'a (condition) 

m La condition (dite condition de controle de la boucle) est evaluee a pres chaque 
iteration 

■ Tant que la condition est fausse , on execute instructions (corps de la boucle). 
instructions sont executees au moins une seule fois. 

■ Quand condition a pour valeur VRAI, I' iteration est terminee. On execute 
I'instruction qui est juste apres Jusqu'a. 


ATTENTION ! 


II est necessaire que instructions modifie condition, sinon I' iteration ne s'arretera pas. 


■OAO 
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BOUCLE POUR 


Semantique 


Pour compteur allant de initiale a finale par pas 
instructions 
Fin Pour 

u compteur: est une variable de type entier (ou caractere). Elle doit etre declaree. 

m pas: est un entier qui peut etre positif ou negatif. "Pas" peut ne pas etre 
mentionne, car par defaut sa valeur est egal a 1. Dans ce cas, le nombre 
d'iterations est egal a (finale - initialed- 1 )■ 
m initiale et finale : peuvent etre des valeurs, des variables definies avant le debut de 
la boucle ou des expressions de meme type que compteur. 


ATTENTION ! 


Le nombre d’iterations dans une boucle Pour est connu avant le debut de la boucle. 

lj ty 
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Lien entre POUR et TantQue 


A votre avis, comment peut-on simuler la boucle TantQue avec la boucle Pour 
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Le probleme principal est de bien choisir le type de boucle a utiliser. Voila les 
questions a se poser pour faire un bon choix: 


■ Si on peut determiner le nombre d'iterations avant I'execution, il est plus 
naturel d'utiliser la boucle Pour 

■ S'il n'est pas possible de connaltre le nombre d'iterations avant I’execution 
de la boucle, on fera appel a TantQue ou Repeter ... Jusqua 

Q On utilise TantQue si on doit tester la condition de controle avant de 
commencer I'execution des instructions de la boucle 
B On utilise Repeter ... jusqu'a si la valeur de la condition de controle depend 
d’une premiere execution des instructions de la boucle 
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Algorithme calculMoyenne 
VARIABLES: 

N1,N2,N3 N20: reel; 

moyenne: reel; 

Debut 

ecrire(" Entrer la note Nl”); 
lire(Nl); 

ecrire(” Entrer la note N2"); 
lire(N2); 

ecrire(” Entrer la note N3”); 
lire(N3); 


ecrire(” Entrer la note N19”); 
lire(N19); 

ecrire(” Entrer la note N20”); 
lire(N20); 

moyenne ^_ (wi + ab + «3+... + a/i 9+W 20) . 

ecrire(" Moyenne = ”, moyenne); 

< □ ► < & 


MOHAMMED SADDOUNE 


INTRODUCTION A L' ALGORITHMIQUE 


Introduction a I'algorithmiquc 
Objectif 

Resolution des problemes informatiques 

Problematique 

Algorithmique 

Solution 

Notions et instructions de base 

Les tableaux 




'OQ.o 


MOHAMMED SADDOUNE 


INTRODUCTION A L’ALGORITHMIQUE 


Introduction a I’algorithmique 
Objectif 

Resolution des problemes informatiques 

Problematique 

Algorithmique 

Solution 

Notions et instructions de base 

Les tableaux 



■ Heureusement, la programmation permet de rassembler toutes ces 
variables en une seule, au sein de laquelle chaque valeur sera designee par 
un numero 

■ Heureusement, les langages de programmation offrent la possibility de 
rassembler toutes ces variables dans une seule structure de donnee appelee 
tableau 
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Definition 


Un tableau est un ensemble d'elements de meme type designes par un 
identificateur unique 


Comment ? 


■ Une variable entiere nommee indice sert a reperer la position d’un element 
donne au sein du tableau et de determiner sa valeur 

■ Chaque fois que I'on doit designer un element du tableau, on fait figurer le 
nom du tableau, suivi de I'indice de I'element, entre crochets 


□ 




'OQ.o 
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Definition 


Un tableau est un ensemble d'elements de meme type designes par un 
identificateur unique 


Comment ? 


■ Une variable entiere nommee indice sert a reperer la position d’un element 
donne au sein du tableau et de determiner sa valeur 

■ Chaque fois que I'on doit designer un element du tableau, on fait figurer le 
nom du tableau, suivi de I'indice de I'element, entre crochets 


Declaration 


En pseudo code: 

variable tableau identificateur[dimension] : type 

Exemple: 

variable tableau note[20] : reel 

variable tableau nom[20] : chaTne de caracteres 

◄ < 3 ► < ^ ► 4 1 ► = 'OQ.O 
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Problematique 

Algorithmique 

Solution 
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Les tableaux 



Les tableaux: caracteristiques 


Dans un tableau, la valeur d’un indice doit toujours: 

■ Etre egale au moins a 0, comme pour les langages C et en Visual Basic 

■ Etre un nombre entier quel que soit le langage, I’element note[2.65] 
n’existe jamais 

■ Etre inferieure ou egale au nombre d'elements du tableau. Le tableau 
note[] a ete declare comme ayant 20 elements, I’appel de note[20] ou 
note[24] declenchera automatiquement une erreur. 


□ ► < S ► < -s ► < ± s -0 0.0 
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Objectif 

Resolution des problemes informatiques 
Algorithmique 
Notions et instructions de base 

Les tableaux 

Exemple: 

Algorithme calculMoyenne 
VARIABLES: 

N1,N2,N3 N20: reel; 

moyenne: reel; 

Debut 

ecrire(" Entrer la note Nl”); 
lire(Nl); 

ecrire(” Entrer la note N2”); 
lire(N2); 

ecrire(” Entrer la note N3”); 
lire(N3); 


ecrire(" Entrer la note N19”); 
lire(N19); 

ecrire(" Entrer la note N20”); 
lire(N20); 

moyenne <- . 

ecrire(" Moyenne = ”, moyenne); 

Fin 
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Problematique 

Solution 


Algorithme calculMoyenne 
VARIABLES: 

Tableau N[20]: reel; 
moyenne, somme: reel; 

Debut 

Pour i allant de 0 a 19 faire 

ecrire(" Entrer la note Note”, i) 
lire( N [i] ) ; 

FinPour 
somme 4 — 0; 

Pour i allant de 0 a 19 faire 
somme 4— somme + N[i]; 
FinPour 

moyenne 4 — so ™™ e ; 

ecrire(" Moyenne = ", moyenne); 

Fin 


□ ► < S ► < -E * < E > E -0 0.0 


INTRODUCTION A L' ALGORITHMIQUE 


